Chapter 1 

Positive Operator Valued Measures: 
A General Setting for Frames 



Bill Moran, Stephen Howard, and Doug Cochran 



Abstract This paper presents an overview of close parallels that exist be- 
tween the theory of positive operator-valued measures (POVMs) associated 
with a separable Hilbert space and the theory of frames on that space, in- 
cluding its most important generalizations. The concept of a framed POVM 
is introduced, and classical frames, fusion frames, generalized frames, and 
other variants of frames are all shown to to arise as framed POVMs. This 
observation allows drawing on a rich existing theory of POVMs to provide 
new perspectives in the study of frames. 



1.1 Introduction 

Frames have become a standard tool in signal processing, allowing uniform 
description of many linear but non-orthogonal transform techniques that un- 
derpin a wide variety of signal and image processing algorithms. Initially 
popularized in connection with wavelet applications, frames are now a stan- 
dard tool in sampling, compression, array processing, as well as in spectral 
and other transform methods for time series. 

Frames were initially introduced in a 1952 paper of Duffin and Schaeffer 
[To] , where they appeared as an abstraction of sampled Fourier transforms. 
Little interest was shown in them until the appearance of the 1986 paper 
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[S] by Daubechies, Grossmann, and Meyer which coincided with the rise of 
wavelet methods in signal processing. Subsequently they were taken up by 
numerous authors. Several excellent sources, including [3 [TH [TTl [T^, are 
available for further details of both the theory and the many applications of 
frames. 

The standard definition of a frame is as a collection T = {^u ■ k e K} 
of elements of a separable Hilbert space 7i. The index set K may be finite 
or infinite. In order for J- to constitute a frame, there must exist constants 
< A < B < oo such that, for all / € "H, 



Roughly speaking, a projection / t-^ {f,^k) of a vector / representing the 
state of a system onto an individual element ipk of a frame may be seen as a 
measurement of that system, and the aim is to reconstruct the state / from 
the collection of all individual measurements {(/, V'fc) ■ k G K} in a robust 
way. The frame condition as stated in (|l.ip expresses the ability to do that, 
and the frame bounds A and B provide a measure of robustness. If A — B, 
the frame is said to be tight. Orthonormal bases are special cases of tight 
frames, and for these A = B = 1. 

Several generalizations of the basic concept of a frame have been proposed. 
These include, in particular, the possibility that the family {(pk '■ k £ K} C H 
is indexed by a continuum rather than a discrete index set, resulting in what 
are called generalized frames. There are various formulations of generalized 
frames in the literature; see in particular [T[. From the perspective of this 
paper, the infrastructure of a generalized frame is a measurable function from 
a measure space, which serves the role of the index set, to H. Specifically, 
let {n,B,fi) be a measure space (e.g., = R with B its Borel sets and fj, 
Lebesgue measure) and let : X2 — >■ H be a /x-measurable function. The 
collection {'P{t) : t G f2} C H is a generalized frame for H if it satisfies a 
condition analogous to the frame condition (|l.ip : i.e., for all / e H, 



Define : H ^ H to he orthogonal projection into the one-dimensional 
subspace spanned by the unit-norm element (f £ H; i.e., n,p{f) = {ip,f)if. 
With this notation, (|1.2|) becomes 




(1.1) 



A\\fr< I \m)j)?diJ^{t)<B\\ff 



(1.2) 




(1.3) 



where I denotes the identity operator on % and the inequalities mean that the 
differences are positive definite operators on %. The integral in ()1.3|) is in the 
weak sense; i.e., for a suitable measurable family of operators {S{t) : t € fi} 
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on H, the integral S{t) dii{t) is defined to be the operator D satisfying 



for / and in "H. 

Fusion frames generahze the concept of a frame in a different direction. 
They have received considerable recent attention in the signal processing lit- 
erature; see, for example, [12, 5][2ni[3]- In a fusion frame, the one-dimensional 
projections 77^^. are replaced by projections 77^ onto potentially higher di- 
mensional closed subspaces Wk C T-L. Thus a fusion frame 7^ is a family 
{(IVfc, Wfe) : fc G 7C} of closed subspaces of H and a corresponding family of 
weights Wfe > satisfying the frame condition 



for all / £ 77. Some authors have promoted fusion frames as a means of 
representing the problem of fusion of multiple measurements in, for example, 
a sensor network. In this view, each projection corresponds to a node of 
the network, and the fusion frame itself, as its name suggests, provides the 
mechanism for fusion of these measurements centrally. 

Not surprisingly, the ideas of generalized frames and fusion frames can be 
combined into a composite generalization. A generalized fusion frame J- for 77 
consists of a pair of measurable functions w). In this setting, w : ]7 — )■ 
and <P : n ^ V{H) where V{T-L) denotes the space of orthogonal projections 
of any rank (including possibly oo) on 77, endowed with the weak operator 
topology. Measurability of is in the weak sense that t i— ?> (v?, <P{t)ip) is 
yU-measurable for each (p and ip in Ti. As part of the definition, it is also 
required that the function t M> 'P{t)f is in L2{f2,fJ.) for each f G TL. The 
frame condition in operator form, as in (11.31) . becomes 



As described in later sections of this paper, this definition of a general- 
ized fusion frame leads to a concept that is, in effect if not in formalism, 
remarkably similar to that of a positive operator-valued measure (POVM) 
— a concept that has been prevalent in the quantum physics literature for 
many years. This is hardly unexpected from a signal processing viewpoint, as 
the concept of POVM was introduced and developed in quantum mechanics 
as a means to represent the most general form of quantum measurement of 
a system. Further, connections between POVMs and frames have been noted 
frequently in the physics literature (e.g., [31 [18]), although these relationships 
seem to be unmentioned in mathematical work on frames. 





(1.4) 
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The remainder of the paper develops a generahzation of the POVM concept 
as used in quantum mechanics, which encompasses the theory of frames — 
including all of the generalizations discussed above. Once generalized fusion 
frames are accepted, setting the discourse in terms of POVMs enable the 
importation of much theory from the quantum mechanics literature and also 
brings to light some decompositions that are not readily apparent from the 
frame formalism. 

A key result used in what follows is the classical theorem of Naimark [l6] 
which, long before frames became popular in signal processing or POVMs 
were used in quantum mechanics, formalized analysis and synthesis in this 
general context. When applied to the cases above, Naimark's perspective 
exactly reproduces those notions. 

Subsequent sections describe positive operator valued measures, introduce 
the theorem of Naimark, and discuss how POVMs relate to frames and their 
generalizations. In this brief description of the relationship between POVMs 
and the generalizations of frames, it will only be possible to touch on the 
power of the POVM formalism. 



1.2 Analysis and Synthesis 

The various concepts of frame, fusion frame, and generalized frame all give 
rise to analysis and synthesis operations. In the case of a frame, a prevalent 
point of view is that an analysis operator F takes a "signal" in H to a set of 
complex "coefficients" in the space £2 (K) of square-summable sequences on 
the index set K; i.e., F is the Bessel map given by F{f) = {(/, ipk) ■ k G K} 
where the finiteness of the upper frame bound B guarantees the square- 
summability of this coefficient sequence. The synthesis operator is the adjoint 
map F* : (.2{K) H, given by 

k£K 

and corresponds to synthesis of a signal from a set of coefficients. It follows 
directly from (|l.ip that the frame operator W = F*F satisfies 

< F < BI. (1.5) 

To accommodate developments later in this paper, it is useful to describe 
analysis and synthesis with frames in a slightly different way. With each (pk 
in the frame T, associate the one-dimensional orthogonal projection operator 
Uk that takes / e H to 

\Wk\ 
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Note that TIj. : % — Wk where Wk is the one-dimensional subspace of % 
spanned by Lpi^. Also, = | {fk-f) \/\Wk\\- Thus the frame condition 

(|l.ip is equivalent to 

AWff <Y.wi\\nu{fw <B\\fr 

keK 

where Wk = \ {(fik, /) | > 0. From a comparison of this expression with (ll.4p . it 
is clear that the weights Wk account for the possibility that the frame elements 
(pk J' are not of unit norm. Although it is typical to think of the analysis 
operator as producing a set of coefficients for each signal / G "H via the Bessel 
map, as described above, it is more suitable for generalization to regard it as 
a map from H to H that "channelizes" / into signals WkUkif) € Wk C H. 
The synthesis operator is then a linear rule for combining a set of signals 
from the channels Wk to form an aggregate signal in H. 

With this view, the analysis operator for a fusion frame is a natural gen- 
eralization of its frame counterpart in which the subspaces Wk can be of 
dimension greater than one and the projection operators Uk are from Ji to 
Wk- The analysis operator is F : H — > ®keK given by 

F{f) = {wkUkif) : fc e i^} e W^fc. 

k£K 

The adjoint map F* : ^keK — > H is given by 

keK keK 

The frame bound conditions guarantee that everything is well-defined. The 
corresponding fusion frame operator ¥ = F* F : Ti ^ Ti is given by 

nn = E ^inkif), 

keK 

and the same kind of frame bound inequality as in (jl.5l) holds for fusion 
frames. 

For the generalized frame described in Section 11.11 the frame operator 
F : H ^ L2{0, ^) is given by 

F{f)it) = {f,<P{t)), te[2,feH, 

and its adjoint by 

F*{u)= [ u{t)^{t)dii{t) en, ueL'^in,fi). 

Again, the generalized frame operator ¥ = F*F satisfies inequalities (jl.5|) . 
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For generalized fusion frames there is a corresponding definition of analysis 
and synthesis operators, but its description requires the definition of direct 
integrals of Hilbert spaces P| . In any case the ideas will be subsumed under 
the more general development to follow. 

It is immediately evident that, in each case discussed above, the synthesis 
operator does not reconstruct the analyzed signal; i.e., in general F*F I. 
In the case of a frame, inversion of the analysis operator is performed by 
invoking a dual frame. There are various different usages of this terminology 
in the literature (see [SJ [T31 [H] ) . For the purposes here, given a frame {(pk} 
for the Hilbert space 7i, a dual frame {<fk} satisfies 

f ^^iVkJ)'f>k^^{'PkJ)Vk- (1-6) 

k£K keK 

In other words, the dual frame inverts the analysis and synthesis operations 
of the original frame to give perfect reconstruction. Such a dual frame always 
exists; indeed, it is easy to verify that 

^k^^-\^k) (1.7) 

has the appropriate property. Dual frames as defined in ()1.6|) are not in 
general unique; the one in equation (|1.7|) is called the canonical dual frame. 
In the case of a fusion frame {(M/fc, Wk) : fc e K}, there also exist dual fusion 
frames. The canonical dual fusion frame is {{¥~^Wk,Wk) ■ k G K}. See [TB] 
for proofs of the existence and discussion of the properties of dual frames in 
this context. 



1.3 Positive Operator Valued Measures 

The goal of this section is to define a framed POVM and give some examples 
of such objects. Consider a topological space fl which, to avoid technicalities, 
will be assumed to be "nice;" e.g., a complete separable metric space or a 
locally compact second countable space. The crucial point is that Q has 
sufficient structure to make the concept of regularity of measures meaningful 
and useful, though regularity will not be explicitly discussed in this paper. 
Denote by B{fi) the a-algebra of Borel sets on fi and by V{T-L) the space 
of positive operators on a Hilbert space T-L. A framed POVM a function 
M : B{fl) V{T-L) satisfying the following two conditions: 

POVM-1) For all / in 'H, cj (/, AI{uj)f) is a regular Borel measure on 

B{fi), denoted by ^f, and 
POVM-2) Al < M{[2) < Bl for some < A < B < oo. 

As in the case of frames, the numbers A and B are called the frame bounds 
for M. Without the condition POVM-2), the object is called a POVM; i.e.. 



1 A General Setting for Frames 



7 



without the epithet "framed." Such a function is a measure on B{n) that 
takes vahies in the set of positive operators on T-L, though the countable 
aspect of its additivity is only in a weak sense. In the quantum mechanics 
context, POVM-2) is replaced by the more strict requirement that M (]7) = I. 
A framed POVM is tight ii A ^ B, and ii A ^ B ^ 1, M is a probability 
POVM. Probability POVMs are used in quantum mechanics as the most 
general form of quantum measurement. 

As an example of a framed POVM, consider a fusion frame {(W/c,Wfc) : 
k G K} in T-l. Define Q — K with the cr-field B{Q) taken to be the power set 
of fl. Denoting, as above, projection onto Wk by il^, 

M(cj) = ^Wfcilfe. (1.8) 

It is straightforward to see that this satisfies both parts of the definition of a 
framed POVM, with the frame bounds being the bounds in the definition of 
the fusion frame. Thus every fusion frame, and hence every frame, is trivially 
represented as a framed POVM. 

If J" = {<^{t) : t G 12} is a generalized frame for a POVM M : B{Q) -> 
V{'H) can be defined by 

MH= / ^^^t)d^,{t), (1.9) 

J UJ 

where I?<g(() denotes projection into the one-dimensional subspace of H 
spanned by 'P{t). M is a framed POVM with the same frame bounds as 
those of J". 

As will be discussed in Section fTTSl POVMs provide a rather general frame- 
work for analysis and reconstruction of signals. It will be seen that framed 
POVMs are only slightly more general than generalized fusion frames dis- 
cussed briefly in Section [O] The impetus for studying POVMs in this context 
arises in part from the opportunity to draw on existing theory about POVMs 
in the physics literature for development and description of new constructs 
in signal processing. Some examples in this paper illustrate this possibility, 
though much of the formalism is left for a later paper. 



1.4 Spectral Measures and the Naimark Theorem 

A POVM 5 is a spectral POVM if 

S{uji (1 UJ2) ^ S{uJi)S{uj2), wi, W2 e -6(^7). 

Spectral POVMs arise, for example, in the spectral theorem for a Hermitian 
operators on Hilbert space (see for example |2Ij). If 5* is a spectral POVM, 
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then S{f2) is a projection, and every S{uj) with uj G B([2) is a projection 
dominated by S{f2); i.e., 



Thus, for any w G S{uj) is completely specified by its behavior on 

the closed subspace S{Q)'H of %. Consequently, for most purposes it suffices 
to assume S{fl) = In particular, if a spectral POVM is framed, then 
this condition must hold; conversely, imposing this condition on a spectral 
POVM ensures that it is framed. Since the interest here is on framed POVMs, 
it will be assumed that S{Q) = I-h whenever a spectral POVM appears in 
subsequent discussion in this paper. Note that, while a spectral POVM S need 
not be probability POVM in general, the condition that it is framed implies 
that S will be a probability POVM. Intuitively, spectral POVMs play an 
analogous role relative to framed POVMs to the one played by orthogonal 
bases relative to frames; i.e., spectral POVMs generalize orthogonal bases in 
a sense similar to that in which framed POVMs generalize frames. 

With this machinery in place, it is possible to state the key theorem on 
POVMs due to Naimark [TB], who formulated the result for POVMs without 
the framed condition. The following version is a relatively straightforward 
adaptation to framed POVMs. 

Theorem 1. Suppose M : B{f2) — s> V{'H) is a framed POVM with frame 
hounds A and B. Then there is an "auxiliary" Hilhert space , a spectral 
POVM S with values in 'P(H'), and a hounded linear map V -.n^ such 
that 



and AI < VV* < BI. 

For developments later in this chapter, it will be useful to have a sketch of 
the proof of this theorem. Given a POVM M : B{n) ViV.), consider the 
linear space C of H-valued simple functions on /?; i.e., finite linear combina- 
tions of functions of the form 



where w G B{f2) and ^ £ 7^. A pre- inner product on £ is obtained by defining 



Completion followed by factoring out zero-length vectors produces H", as a 
Hilbert space. The map from H to £ taking ^ to £,a results in V* : y. ^ 
and V takes to M{f2)* M{uj)^. The spectral measure S arises first on C as 



S{uj)S{Q) = S{n)S{uj) = S{uj). 



M{uj) = VS{uj)V\ 



UJ e B{Q) 




(1.10) 



{i..C-)c^{M{Lo)i,M{J)i')n. 



(1.11) 



(1.12) 



1 A General Setting for Frames 



9 



and then carries over to H". 

The coUection {S,7i'^,V) is known as a Naimark representation of the 
framed POVM M : B{n) — s- V{T-L). Further, a Naimark representation is 
minimal if the set 

{S{uj)V*ip ■.ipen,ue Bin)} 

is dense in 7^" . Minimal Naimark representations are essentially unique in the 
sense that if {S,T-Li,V) and (5",?^J,T^') are two such representations for the 
same M, then there is a surjective isometry T : H'^ such that V'T = V 

and T^^S'{uj)T = S{uj) for all cj € B{Q). A fashionable way to handle the 
Naimark representation in recent literature (see [T7]) is to convert POVMs to 
(completely) positive operators on commutative C*-algebras via integration. 
In this setting, Naimark's theorem becomes a special case of Stinespring's 
theorem [19 , which does not require commutativity of the C*-algebra. A full 
description of this approach would be tangential to this paper. 

Example 1. Consider a generalized frame <1> : Q ^ % on the measure space 
(f2,/i) with frame hounds A < B. <P gives rise to a framed POVM M as in 
p.9P . To form a Naimark representation for M , define the Hilbert space Ti} 
to he L2{f^,lJ-) and let the spectral measure S be the canonical one on this 
space; i.e., 

S{u)f{t) = l^{t)f{t), feL2if2,fi). 

S is clearly a spectral measure since the characteristic functions satisfy 
l^lw' = l^ncj'- The map V : L2{f2,p) % is defined by 

V{f)^ [ f{t)<l>{t)dlJi{t) 

where f{t)<l>{t) is the product of the scalar f{t) and <P{t) G fi. It can be 
verified that this is indeed a (the) minimal Naimark representation of M . 

Example 2. Let J- = {(Wfe,u'fe) : fc e K} be a fusion frame in Ti. J- corre- 
sponds to a framed POVM as in (|1.8p . In this case, Ti} may be taken to be the 
formal direct sum ^keK^k- The appropriate spectral measure S is defined 
on subsets J of fi = K by 

s{J) = ^nk (1.13) 

keJ 

where Ilk is the projection into Wk in . Writing an element f of as 
f = {fk & Wk ■■ k e K}, the map V : ^ V. is given by 

v{f) - (1-14) 

fee A' 

where the terms in the sum are considered as elements of %. The square- 
summability of the weights Wk guarantees that the sum in (|1.14|) converges in 
% because the Cauchy-Schwarz inequality gives 
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kiEK keK keK 

Thus V : "H^ ^ H is a bounded linear map; in fact, by (jl.lSp . 

1/2 



< 

'k£K 

Its adjoint V* : % ^ is given by 

V*{ip)^{wknk{ip):keK}. 

Setting uj ~ f2 = K gives S{Q) — I and 

M{Q) = VS{Q)V* = VV*, 

The frame bounds imply A < VV* < B and, if the fusion frame is tight, then 
VV* = Al. 



From a comparison of the descriptions in Section [1.2l witli the examples given 
here, it is evident that Naimark's Theorem provides exactly the machinery 
for discussing analysis and synthesis operators in a general context. This is 
undertaken in the next section. 



1.5 Analysis and Synthesis for General POVMs 

The preceding examples indicate that the Naimark representation provides a 
mechanism for analysis and synthesis in POVMs that precisely extends the 
corresponding ideas for frames and fusion frames. To be specific, let M : 
B{f2) Vin) be a POVM and let {S, W',V) be the corresponding mimimal 
Naimark representation. In this context, Ti} will be called the analysis space 
and V* : % ^ 'H'^ the analysis operator. Similarly, V :'H} ^Ti. will be called 
the synthesis operator. The use of this terminology is directly analogous to 
the way it is used for frames and their generalizations in Section [1.21 Further, 
the Naimark representation also provides a means, via the spectral measure 
5*, for keeping track of the labeling of the POVM. 

Analysis of an element f G H is the ^''-valued measure A on B{f2) defined 

by 

Aif)iu;) - fiu;) = S{u:)V*f G (1.16) 

In the case of a frame {Lpk ■ k G K}, this measure on subsets oi = K 
associates the "coefficients" (/, (pk) eu G f^2{K) with the signal /, where {ek : 
k G K} is the standard basis of £2{K)- Given a measure p : B{n) — !• as 
in (|1.16p . the synthesis operator takes p to 
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■S{p) = V [ dp{t) e n 



(1.17) 



As the examples in the preceding sections show, these analysis and synthe- 
ses operators correspond precisely to those of classical frames, fusion frames, 
and generalized fusion frames. 



1.6 Isomorphism of POVMs 

Two POVMs {Ml, n, T-Li) and (A/2, i^, 'H2) are isomorphic if there is a surjec- 
tive unitary transformation U : Hi TL2 such that UMi{uj)U~'^ — Ahiuj) 
for all ui € B{f2). The following result is a straightforward consequence of the 
proof of the Naimark theorem. 

Theorem 2. Suppose that POVMs Mi : B{Q) ViUi) and M2 : B{n) 
V{T-L2) are isomorphic via the unitary transformation U : Tii — )■ 'H2- Let 
(iS'ijH}, Vi) and {S2,'H\, V2) be minimal Naimark representations of Mi and 
M2, respectively. Then there is a unitary transformation [/' : 'H\ — > such 
that U"^ Si{ijj){U'^)^^ = 52(0;) for all ui G B{fi) and the following diagram 
commutes: 



Although this result does not appear to be explicitly stated in the lit- 
erature, it is implicit in many applications of the Naimark and Stinespring 
theorems. In particular, the paper of Arveson '2' discusses related ideas. The 
proof follows by consideration of the construction of the Naimark representa- 
tion using Hilbert space valued functions as described in Section [L4l Specif- 
ically, using the notation of the sketch proof of Naimark's theorem given in 
Section rOl observe that for the isomorphic POVMS Mi and M2, U gives 
rise to a map Ci -> £2 taking to U{£)uj which then produces U'^ . More- 
over it follows from the definition of the spectral measure in (|1.12p that 
C/«S'i(a;)([/»)-i = 5'2(w) for ah uj e B{Q). 



1.7 Canonical Representations and POVMs 

Combining the Naimark theorem and Theorem [2] with the canonical rep- 
resentation of spectral POVMs (described in, e.g., 2l!) yields a canonical 
representation of POVMs such that two isomorphic POVMs have the same 




]V2 
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canonical representation. This serves to illustrate the utility of the POVM 
formalism. The canonical representation decomposes "H**, the analysis space 
of a POVM M : B{ fl) — > V(V.) that arises in its Naimark representation, 
into a direct sum 0„£t^ Qn such that: 

1. Each of the spaces Qn is invariant under the spectral measure; i.e., 

S{uj)Qn cGn w G B{{2), n G N, 

and 

2. The restriction of S to Gn has uniform multiplicity; i.e., Gn — C"" (g) 
-^2(Mn) if has finite dimension u„, and Qn ^ ^2(N) <Si L2{iJLn) if Gn is 
infinite- dimensional. 

This representation is essentially unique up to unitary equivalence and re- 
placement of each of the measures ^„ by one having the same null sets. Denote 
by Pn the projection into Gm regarded as a subspace of T-LK Under the (min- 
imal) Naimark representation, V : 'h} ^ T-L is such that V*S{uj)V = M{uj) 
for Lo G B{f2). V can be decomposed ssV = VPn = ^n- ^'^^ image 
of V* is in Gm so that 

M(w) = VnS{uj)V*, uj G B{Q). 

n 

The map M„ : B{Q) V{Gn), defined by M„(a;) = VnS{uj)V*, is a POVM; 
more precisely, the values of M„ are positive operators on the closure of the 
image of Vn- The individual measures M„ are themselves POVMs, though 
they need not be framed even if M is framed. However, M„(l?) = VnV*- 
Thus if M is a framed POVM with frame bounds A< B, 

Aln < Yl ^n{0) = J2 VnV: < Bin. 

n 

Observe that V*VnV^Vm = for n ^ m, since the image of lies in Gm 
which is in the kernel of Vn- So, an obvious sense, 

M = ^ M„. 

Thus every framed POVM is a sum of "uniform multiplicity" POVMs, 
though these need not be framed, and this composition is essentially unique. 
The canonical representation is characterized by the sequence of equivalence 
classes of measures {[/z„]|n G N} and the linear map V. 

Example 3. Consider a frame J-" = {tpk ■ k G K} in T-L with frame bounds 
A < B and its corresponding framed POVM M. In this case is (.2{K), 
V : ^ H is given by V{ek) = ^Pk- The spectral measure on the subsets of 
K is given by 
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kej 

where Ilk denotes projection into the subspace of i2{K) spanned by the 
standard basis element Ck- Alternatively this can be redefined by regard- 
ing members of (.2{K) as complex- valued functions on f2 = K and taking 
S{J){f) = Ijf so that the spectral measure is uniform with multiplicity one. 

Example 4- The the case of a fusion frame {{Wk,Wk) '■ k £ K} is more 
complicated than the frame case. The spectral measure S on subsets of Q = K 
is given by (|1.13p . For each j € K, denote 

Uj = {keK : dimWk = j}. 

Then 

keUk 

is isomorphic to (E) £2(Uk) or, if j — oo, £2{Uj) ® (,2{Uj). Evidently, Yj 
has uniform multiplicity j, and the measure fij is counting measure on Uj, 
provided Uj is not empty. If all Wk for k d K have the same dimension, then 
the spectral measure S has uniform multiplicity. 



1.8 Dual POVMs 

As observed in Section 11.21 each of frame generalizations associates a "dual" 
object with the frame, and there is a canonical dual in each case. This is 
also possible for framed POVMs, and indeed is relatively straightforward 
using the Naimark representation. Consider a POVM M : B{fi) -> V{'H) 
and its minimal Naimark representation (Q, SjH"^ ,V). The canonical dual 
POVM to M is the POVM M : B{f2) V(n) having Naimark representa- 
tion {[2,S,n\{VV*)-^V); i.e., 

M{uj) ^ {VV*)-^VS{u)V*{VV*)-\ 

The frame condition on M guarantees < A < V*V < B < oo, which not 
only ensures the existence of {VV*)~^, but implies M is a framed POVM 
with bounds B^^ < A~^ (see Theorem[T]). Further, 

M{uj)M{lu) ^ {VS{uj)V*){{VV*rWS{uj)V*{VV*r^) 
M{uj)M{lu) = {{VV*)-WS{uj)V*{VV*)-^){VS{uj)V*) 

In particular, invoking the assumption S{f2) = I-^t\ gives 



M{Q)M{Q) = M{f2)M{Q) = I«. 



14 



Moran, Howard, and Cochran 



From the point of view of analysis and synthesis, if / G "H, its analysis with 
respect to M is the measure A{f) given in (|1.16p . Subsequently applying the 
synthesis operator S associated with the canonical dual POVM M yields 
prT7|) gives 

SA{f){Q) = {VV*)-^VS{Q)V*f = f. 

Similarly, analysis of / by M followed by synthesis with M is also the identity; 
i.e., 

SA{f){n) = VS{Q)V*{VV*)-^f = f. 



1.9 Radon-Nikodym Theorem for POVMs 

This section summarizes some results pertinent to framed POVMs on finite- 
dimensional Hilbert spaces. This setting is prevalent in signal processing ap- 
plications, and it will be seen that the theory developed is valid in a number of 
infinite-dimensional examples as well. In this setting, the concept of a framed 
POVM identical to that of a generalized fusion frame, described in Section 

o 

Let M : B{Q) ViH) be a framed POVM where dim 7^ is finite. The 
finite-dimensional assumption on H allows definition of a real- valued Borel 
measure /i(i^) — Tr(M(aj)) on the Borel sets of Q. This positive regular 
Borel measure is a key element in the following Radon-Nikodym theorem for 
POVMs (see [B]). 

Theorem 3. Let M : B{Q) V{n) he a POVM with U finite- dimensional. 
Then there exists a regular positive real-valued measure fi on B{f2) and an 
operator- valued bounded measurable function r : 12 — > ViTi.) such that 

M{uj)^ I r{t)dn{t), uj<EB{n). 

J UJ 

The measure /x is called the base measure of the POVM and r the Radon- 
Nikodym derivative of the POVM M with respect to fi. This representation 
is useful in facilitating constructions of POVMs when T-L is finite-dimensional. 

Corollary 1. If M is a framed POVM with frame bounds A < B, then 

Aln < I r{t) dfi{t) < Bin 
Jn 

It is instructive to observe how this Radon-Nikodym theorem manifests 
in the motivating examples. In particular, this result shows that, when % is 
finite-dimensional, framed POVMs correspond exactly to generalized fusion 
frames as introduced in Section [TTTl 
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Example 5. Let J- ~ {ip^. : k G K} be a frame in %. The associated POVM 
is given by M{J) — ^/^^j Ilk for subsets J of fl = K. In this case, the 
operator-valued function r is given by 

r{k) = nk, keK. 

In this special case, there is no need for the finite- dimensional restriction on 
T-L. A POVM constructed from a frame in this way automatically possesses a 
Radon-Nikodym derivative with respect to counting measure on the subsets of 
K. 

Example 6. In the case of a generalized frame <P : f2 ^ Ti for a Hilbert space 
T-L, the associated POVM is given in (|1.9p . In this case, the operator-valued 
function is r(t) = 7T<p((-) . As in the previous case, a POVM constructed in this 
way satisfies a Radon-Nikodym theorem with respect to the given measure ^ 
on n even when Ti is not finite-dimensional. 

Example 7. For a fusion frame {{Wk, Wk) ■ k d K}, f2 — K and pi is counting 
measure on subsets of K . The function r : B{K) — )■ ViTi) is given by r{k) = 
wf.II\Yk! which coincides with the previous observation that the POVM in this 
case is defined by 

Although the values of r are not projections, they are non-negative multiples 
of projections. If the counting measure ji were replaced by v{k) — wf,, then 
the expression (|1.9p for M would become 

M{uo)= I nw^dv{k), LOCK, 

and the Radon-Nikodym derivative of M with respect to v would have true 
projections as its values. 

A POVM Af : — s> V{T-L) is decomposable if there is an essentially bounded 
measurable function r : Q V{TL) and a measure /i on B{f2) such that 

M(a;) = / r{t)dn{t) co e B{Q). 

J UJ 

As observed above, if dimTi is finite, the POVM is decomposable. Further, 
every POVM arising from a (generalized) frame is decomposable, even when 
y, is not finite-dimensional. In effect, decomposable framed POVMs corre- 
spond to generalized fusion frames as described in Section [TTTl and thus this 
concept captures the simultaneous generalization of frames to fusion frames 
and generalized frames. 
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In this overview, we have set forth the concept of a framed positive operator- 
valued measure and shown that classical frames, as well as several generaliza- 
tions of frames, arise as special cases of framed POVMs. We have described 
how Naimark's theorem for POVMs leads to notions of analysis and syn- 
thesis for POVMs that subsume their frame counterparts. We have further 
discussed how canonical representations of spectral POVMs lead to canonical 
descriptions of framed POVMs, and that this leads to a notion of a canonical 
dual POVM analogous to that of the canonical dual of a frame. 
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